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CLAIMS 

1. A method, comprising: 
receiving an input; 

determining if the input can be processed by an optimized filter engine and, 
if so, directing the input to the optimized filter engine for processing; 

if the input cannot be processed by the optimized filter engine, directing the 
input to a generalized filter engine for processing; 

processing the input to derive a result; 

wherein the generalized filter engine is configured to handle terms of a 
language to which the input conforms and the optimized filter engine is configured 
to process a subset of the terms of the language. 

2. The method as recited in claim 1, wherein: 

the optimized filter engine further comprises an optimized filter sub-engine; 
the generalized filter engine further comprises a generalized filter sub- 
engine; and 

the optimized filter sub-engine and the generalized filter sub-engine are 
encompassed by a single filter engine. 

3. The method as recited in claim 1, wherein the determining step 
further comprises recognizing whether or not the input conforms to a grammar of 
the optimized filter engine. 

4. The method as recited in claim 1 , wherein the input language further 



lee©hayes p* 509-324.9256 



24 



I 

1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



comprises a query language based on extensible Markup Language (XML). 

5. The method as recited in claim 1 , wherein the optimized filter engine 
is a first optimized filter engine and the method further comprises: 

if the input cannot be processed by the first optimized filter engine, 
determining if the input can be processed by a second optimized filter engine; 

directing the input to the second optimized filter engine if the second 
optimized filter engine can process the input; 

directing the input to the generalized filter engine for processing if the 
second optimized filter engine cannot process the input; and 

wherein the second optimized filter engine is configured to handle a subset 
of the input language, the subset of the second optimized filter engine is different 
than the subset of the first optimized filter engine. 

6. The method as recited in claim 1, further comprising: 

parsing the input to determine if multiple discrete sub-expressions can be 
identified; 

if sub-expressions are identified, determining if a first sub-expression can 
be processed by the optimized filter engine; 

if the first sub-expression can be processed by the optimized filter engine, 
directing the first sub-expression to the optimized filter engine for processing; 

if the first sub-expression cannot be processed by the optimized filter 
engine, directing the first sub-expression to the optimized filter engine for 
processing; 
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if a second sub-expression can be processed by the optimized filter engine, 
directing the second sub-expression to the optimized filter engine for processing; 
and 

if the second sub-expression cannot be processed by the optimized filter 
engine, directing the second sub-expression to the optimized filter engine for 
processing. 

7. The method as recited in claim 6, further comprising: 
obtaining a result of the processing of the first sub-expression; and 
processing the second sub-expression only if the result of the first sub- 
expression is true. 

8. A filter engine, comprising: 

at least one optimized matcher configured to accept an input and process 
the input against a filter table associated with the optimized matcher; 

a generalized matcher configured to accept an input and process the input 
against a filter table associated with the generalized matcher; 

an analyzer configured to determine whether the input can be processed by 
the optimized matcher and, if so, directing the input to the optimized matcher for 
processing or, if not, directing the input to the generalized matcher for processing; 
and 

wherein: 

the generalized matcher is configured to process all terms of an input 
language; and 
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the optimized matcher is configured to process only a subset of the terms of 
the input language. 

9. The filter engine as recited in claim 8, wherein the analyzer is further 
configured to analyze a new filter added to the filter engine and to determine an 
appropriate matcher with which to associated the new filter. 

10. The filter engine as recited in claim 8, wherein the input language is 

XPath. 

11. The filter engine as recited in claim 8, wherein the analyzer is 
further configured to determine whether the optimized matcher can process the 
input by comparing the input to a grammar associated with the optimized matcher 
and determining whether the input consists of terms that are compatible with the 
grammar. 

12. The filter engine as recited in claim 8, further comprising a sub- 
expression module that is configured to: 

determine whether an input consists of distinct sub-expressions; 

if the input consists of distinct sub-expressions, directing each sub- 
expression contained in the input to the analyzer; and 

wherein the analyzer is further configured to determine whether a sub- 
expression can be processed by the optimized matcher and to direct each sub- 
expression to an appropriate matcher for processing. 
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13. The filter engine as recited in claim 12, wherein a first sub- 
expression may be directed to the optimized matcher and a second sub-expression 
may be directed to the generalized matcher. 

14. The filter engine as recited in claim 8, wherein the at least one 
optimized matcher further comprises: 

a first optimized matcher configured to process inputs that conform to a 
first subset of the input language; 

a second optimized matcher configured to process inputs that conform to a 
second subset of the input language; and 

wherein the first subset and the second subset are unique subsets of the 
input language. 

15. One or more computer-readable media containing computer- 
executable instructions that, when executed on a computer, perform the following 
steps: 

determining an appropriate matcher to which an input message should be 
directed for processing against a set of queries; 

processing the input message in a first filter engine if the first filter engine 
comprises a grammar that supports processing of the input message; 

processing the input message in a second filter engine if the first filter 
engine grammar does not support processing of the input message; and 

wherein: 

the input message is in accordance with a query language; 

the first filter engine supports a subset of the query language; and 
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the second filter engine supports the entire query language. 

16. The one or more computer-readable media as recited in claim 15, 
further comprising the step of accepting input messages for both filter engines by 
way of a single input means so that an input message sending application does not 
have to distinguish between the first filter engine and the second filter engine. 

17. The one or more computer-readable media as recited in claim 15, 
wherein the query language is XPath. 

18. The one or more computer-readable media as recited in claim 15, 
wherein the query language is an XML query language. 

19. The one or more computer-readable media as recited in claim 15, 
further comprising the steps of: 

analyzing the input message prior to determining which filter engine will 
process the input message to determine if the input message can be parsed into two 
or more sub-expressions; 

for each sub-expression identified, determining an appropriate matcher that 
can process the sub-expression; and 

directing each sub-expression to the appropriate matcher for processing. 

20. The one or more computer-readable media as recited in claim 19, 
further comprising the step of deriving a final result of the input message 
processing from at least one result of the sub-expression processing. 
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21. The one or more computer-readable media as recited in claim 19, 
further comprising the steps of: 

determining if a first sub-expression evaluates true; 

proceeding with processing of subsequent sub-expressions if the first sub- 
expression is true; and 

foregoing processing of subsequent sub-expressions if the first sub- 
expression is false. 

22. The one or more computer-readable media as recited in claim 15, 
wherein each matcher includes a set of queries against which input messages 
directed to the respective matchers are tried, and wherein each set of queries is 
unique. 

ir 

23. A message processing system, comprising: 
means for receiving a message; 

an optimized filter processor; 
a general filter processor; 

analyzing means for analyzing the message to determine if the optimized 
filter processor is configured to process the message; 

distribution means for distributing the message to the optimized filter 
processor if the optimized filter processor can process the message or to the 
general filter processor if the optimized filter processor cannot process the 
message. 
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24. The message processing system as recited in claim 23, wherein: 

the optimized filter processor further comprises a first set of queries against 
which a message directed to the optimized filter processor is compared; 

the general filter processor further comprises a second set of queries against 
which a message directed to the general filter processor is compared; and 

the first set of queries contains fewer queries than the second set of queries. 

25. The message processing system as recited in claim 23, wherein: 
the message conforms to an XML query language; 

the general filter processor is configured to support the entire XML query 
language; and 

the optimized filter processor is configured to support a subset of the XML 
query language. 

26. The message processing system as recited in claim 25, wherein the 
XML query language is XPath. 

27. The message processing system as recited in claim 23, wherein the 
optimized filter processor further comprises means for optimizing message 
processing over the set of queries included in the optimized filter processor. 

28. The message processing system as recited in claim 27, wherein the 
means for optimizing message processing further comprises a hash function. 

29. The message processing system as recited in claim 23, wherein: 
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the optimized filter processor is a first filter processor; and 
the message processing system further comprises a second optimized filter 
processor to which messages may be directed, the second optimized filter 
processor supporting a unique subset of the query language; and 

the distribution means is further configured to direct the message to the 
second optimized filter processor if the first optimized filter processor cannot 
process the message but the second optimized filter processor can process the 
message. 

30. The message processing system as recited in claim 23, further 
comprising means for parsing the message into constituent sub-expressions, and 
the analyzing means is further configured to process individual sub-expression as 
an individual message and to evaluate sub-expression processing results to derive 
a result corresponding to the message. 

31. The message processing system as recited in claim 23, wherein the 
message is a sub-expression of a parent message. 

32. The message processing system as recited in claim 23, further 
comprising means for determining whether a filter in the system is associated with 
the generalized filter processor or the optimized filter processor. 
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